Efficient methods for solving a nonsymmetric algebraic Riccati equation arising in stochastic fluid models
نویسنده
چکیده
We consider the nonsymmetric algebraic Riccati equation XM12X + XM11 + M22X + M21 = 0, where M11,M12,M21,M22 are real matrices of sizes n × n, n × m,m × n, m × m, respectively, and M = [Mij ]i,j=1 is an irreducible singular M matrix with zero row sums. The equation plays an important role in the study of stochastic fluid models, where the matrix −M is the generator of a Markov chain. The solution of practical interest is the minimal nonnegative solution. This solution may be found by basic fixed-point iterations, Newton’s method and the Schur method. However, these methods run into difficulties in certain situations. In this paper we provide two efficient methods that are able to find the solution with high accuracy even for these difficult situations. MSC: 15A24; 15A48; 65F30; 65H10
منابع مشابه
Exact decomposition of the algebraic Riccati equation of deterministic multimodeling optimal control problems
In this paper we show how to exactly decompose the algebraic Riccati equations of deterministic multimodeling in terms of one pure-slow and two pure-fast algebraic Riccati equations. The algebraic Riccati equations obtained are of reduced-order and nonsymmetric. However, their ( ) perturbations (where = and , are small positive singular perturbation parameters) are symmetric. The Newton method ...
متن کاملNonsymmetric algebraic Riccati equations associated with an M-matrix: recent advances and algorithms
We survey theoretical properties and algorithms concerning the problem of solving a nonsymmetric algebraic Riccati equation, and we report on some known methods and new algorithmic advances. In particular, some results on the number of positive solutions are proved and a careful convergence analysis of Newton’s iteration is carried out in the cases of interest where some singularity conditions ...
متن کاملComponentwise accurate fluid queue computations using doubling algorithms
Markov-modulated fluid queues are popular stochastic processes frequently used for modelling real-life applications. An important performance measure to evaluate in these applications is their steady-state behaviour, which is determined by the stationary density. Computing it requires solving a (nonsymmetric) M-matrix algebraic Riccati equation, and indeed computing the stationary density is th...
متن کاملA structured doubling algorithm for nonsymmetric algebraic Riccati equations (a singular case)
In this paper we propose a structured doubling algorithm (SDA) for the computation of the minimal nonnegative solutions to the nonsymmetric algebraic Riccati equation (NARE) and its dual equation simultaneously, for a singular case. Similar to the Newton’s method we establish a global and linear convergence for SDA under the singular condition, using only elementary matrix theory. Numerical exp...
متن کاملOn the Iterative Solution of a Class of Nonsymmetric Algebraic Riccati Equations
We consider the iterative solution of a class of nonsymmetric algebraic Riccati equations, which includes a class of algebraic Riccati equations arising in transport theory. For any equation in this class, Newton’s method and a class of basic fixed-point iterations can be used to find its minimal positive solution whenever it has a positive solution. The properties of these iterative methods ar...
متن کامل